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Abstract —Differential linear network coding (DLNC) is a 
precoding scheme for information transmission over random 
linear networks. By using differential encoding and decoding, the 
conventional approach of lifting, required for inherent channel 
sounding, can be omitted and in turn higher transmission rates 
are supported. However, the scheme is sensitive to variations in 
the network topology. In this paper, we derive an extended DLNC 
channel model which includes slow network changes. Based on 
this, we propose and analyze a suitable channel coding scheme 
matched to the situation at hand using rank-metric convolutional 
codes. 

Index Terms —differential linear network coding, random lin¬ 
ear network coding, rank-metric codes, partial-unit-memory 
codes 

I. Introduction 

Network coding, introduced 2000 in 0, is a promising method 
for transmitting information over a network. 0 proved in 2003 
that linear network coding (LNC) is a max-flow achieving 
approach for general multisource multicast networks. In LNC, 
the packets within the networks are vectors over a finite field 
F 9 and intermediate nodes transmit Fq-linear combinations of 
the incoming packets. In 2006, El showed that choosing the 
linear functions at the nodes of a network in a random fashion 
achieves the max-flow bound with probability exponentially 
approaching 1 with the code length. This method is called 
random linear network coding (RLNC). 

In this paper, we consider a unicast scenario, where one 
source node with n outgoing edges wants to transmit informa¬ 
tion to one destination node with n > n incoming edges over a 
network whose topology is neither known by the source nor by 
the destination. We assume that the transmission takes place in 
generations, which happen infinitely fast, or equivalenty, every 
node of the network waits until all incoming edges have sent 
their packets before sending the outgoing packets. The source 
emits n vectors from F^ 7 (length -M packets) into the network 
in parallel and the destination collects h > n such packets 
from the network during one generation. Within the network, 
nodes send—possibly different—Fq-1 inear combinations of the 
packets of their incoming edges to the outgoing edges. The 
vectors sent by the source during one generation can be seen as 
a matrix X £ F” x7l/ and the collected packets by the receiver 
analogously as Y £ F™ xM , where the rows of the matrices 
correspond to the packets. Errors are considered to be vectors 
added to nodes as additional incoming edges. This channel 
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model is equivalent to the operator channel described in 0] 
under the assumption that the network stays constant during 
one generation. The input-output relation of the considered 
scenario is referred to as the multiplicative additive matrix 
channel (MAMC) 0 

Y = A X + B, (1) 

where A £ F* 1 x " is called the network channel matrix, and 
B £ Fq XM is the additive error matrix. It is commonly 
assumed (e.g., 0) that h = n and A is uniformly distributed 
at random among all regular matrices from F™ x ". The latter 
is a good assumption for sufficiently large networks and field 
sizes. We also assume that errors occur additively at arbitrary 
intermediate nodes. In this case, it can be shown (cf. 0) that 
the rank of B is upper bounded by the number of additive 
errors within the network during one generation. 

Error correction for MAMCs can be done using lifted rank- 
metric codes. Alternatively, 0 showed that higher rates can 
be achieved by using differential precoding instead of lifting. 
This noncoherent transmission scheme for MAMCs is called 
differential linear network coding (DLNC). However, the 
method requires the channel matrix to remain constant between 
generations. This is a strong assumption which does not hold 
for all real-world communication networks. Hence, it has to be 
determined which influence a “slow” variation of the network 
(change of the multiplicative matrix in the MAMC) has on the 
error structure. We show that slow (i.e., the probability of a 
leaving/joining node during one generation is small) changes 
of the network topology result in impulsive error peaks. For 
this case, we propose a suitable channel coding scheme based 
on rank-metric partial-unit-memory (PUM) codes and analyze 
it in terms of transmission rates and error probabilities. 

This paper is organized as follows: In Sec. [IT] and [III] 
we briefly explain DLNC and rank-metric codes. An error 
model which includes slow changes of the network topology 
is introduced in Sec. m and Sec. E] shows a proper coding 
scheme for it and analyzes its performance. We conclude the 
paper with a short summary in Sec. m 

We make use of the following notations. Let q be a prime 
power, to a positive integer. We write F^ x7 for the set of 
all k x £ matrices over F q . Vectors are considered to be row 
vectors. I n denotes the identity matrix of size nxn. GL(n, F g ) 
is the set of all invertible (n x n)-matrices over F g . The entry 
of a matrix A in the i th row and the j th column is called A (J . 
Let (3 := (fii,... ,fl m ) be a basiiflof F ? m over F q . Then there 

^.g., (3 = (l, a, a 2 ,..., a m— - 1 ), where a is a primitive element of F g m. 


A. Rank-Metric Codes 


is a bijective linear map 

: F” m -a F™ xn , a = {a u ..., a n ) ha A = [A tJ ], 

where a, = Y ™=1 A i-jPi for all 'J G {1, - -., rr}. / ( * )£ (x) 
denotes the f-fold convolution of f(x), i.e., /W°(a;) = (5(x), 
/W^x) = /(x), / ( * )2 (x) = /(x) * /(x), / ( * )3 (x) = 
/(x) * /(x) * /(x), etc. 

II. Differential Linear Network Coding 
In this section, we briefly describe the DLNC precoding 
method introduced in E). The concept of DLNC can be 
compared with differential phase-shift keying —information is 
not transmitted absolutely, but by the transition between two 
successive symbols. 

We first restrict ourselves to square matrices, i.e., n = M. 
For differential modulation, we assume to have a sequence of 
source words Si £ GL(n, F g ), i = 1,..., N, for some N £ N. 
Then we generate the DLNC transmit symbol X, of the ?'th 
generation as follows 

X i = X i . 1 -S i , (2) 


where Xq := I n is the initialization word. 

Differential demodulation at the destination node starts by 
calculating the pseudoinverse Yf_ ± of the previously received 
matrix Y i _ 1 , followed by calculating the product Yf , ■ Y r 
The pseudoinverse Y y , has the following properties 

yti-Yi-1 = lu + LIw ( 3 ) 

Yi-i-Yt-i-Yi-i = Y i _ 1 . (4) 


Thereby, In consists of a subset U of the rows of I n . L is a 
full-rank matrix of appropriate dimensions and IyL = —I\u\- 
Thus, with Yi = AiXi + Bi, and if we assume that the 
network channel matrix Ai stays constant between the two 
generations i-1 and i, the demodulation process results in the 
demodulated symbol Si 


Si = Y+_ X Y, = Si + Llf/Si - Yf_ 1 B i _ 1 S i + Y+_ jB, 


— Si + Ei , 


-.Ei 


(5) 


where E, denotes the effective error matrix in generation i. It 
can be directly seen from (j5j that differential modulation and 
demodulation transforms the MAMC with network channel 
matrix A % and additive error matrix Bj into an additive matrix 
channel (AMC) ED with additive error matrix E,. It is shown 
in J6] that rk (E-f) < rk (Bi) + rk(JBj_i). 

In case of non-square matrices X t (n / M), the differential 
encoding reads X, = ■ S», where [Xj_i] [n] G 

GL(n,F g ) denotes the square matrix obtained from the first 
n columns of X, i. The restriction to source matrices Si 
such that is invertible results in a rate loss of Ldi nc = 

W ^ cf - 151), which is negligible for sufficiently large field 
sizes q. Accordingly, differential demodulation is done via 
[Yi-^-Y,. 

III. Rank-Metric Partial-Unit-Memory Codes 
In this section, we give an overview of rank-metric partial- 
unit-memory (PUM) codes. We start by defining rank-metric 
block codes in general and Gabidulin codes in particular. Next, 
we review how rank-metric PUM codes are constructed in 
0 and give an idea how to decode these codes and state a 
sufficient decoding condition (cf. 0, 0). 


Error-correcting codes are often assessed by the Hamming 
distance of their codewords. However, in 1978, Delsarte ms 
introduced the so-called rank metric which turns out to be prac¬ 
tical for certain channels, like the MAMC. The rank weight 
of an element a G F^ m is defined as wIr, (a) := rk (A) = 
rk (§>p(a)). Using this notation, we can define the rank metric 
of two elements a, b G F^ m as dR (a, b) := wtR (a — b) = 
rk($ | a(a) — &p(b)). The minimum rank distance of a code 
C is defined as d := min {dR (a — b) : a,b £ C A a f b}. 

As for the Hamming distance, a Singleton-like upper bound 
on the minimum rank distance can be given, i.e., d < n — k + 1 
(cf. ED-D2). Codes fulfilling this bound with equality are 
called maximum rank distance (MRD) codes. A special class 
of MRD codes was introduced by Delsarte in and later 
independently reintroduced by Gabidulin IE0 and Roth E) 
and is usually called Gabidulin codes. Their structure and 
known decoding algorithms have a lot in common with Reed- 
Sol onion codes in Hamming metric. 


Definition 1 (Gabidulin Code ifllTD Let go-fj \,... ,g n ~\ £ 
W q m be linearly independent over F g . Then a G[n,k] C F^ m 
Gabidulin code is a linear code given by the following gener¬ 
ator matrix: 


Gg 


do Si 

q 1 q 1 

% 9i 


9n— 1 

9n -1 


( 6 ) 


q k ~ 1 —1 

Lffo Si 


k -1 
-1 - 


A proof that these codes are MRD can be found in IfTTI . 


B. Partial-Unit-Memory Codes in Rank Metric 

We are considering convolutional codes in rank metric. In 
general, a convolutional code can be described by a semi¬ 
infinite block-Toeplitz generator matrix lfL3ll . We only consider 
terminated generator matrices, which is not a restriction of 
generality in our case because we are dealing with finite 
information sequences. Such a generator matrix of a rate 
R = convolutional code of memory /< is given by 


G = 


q ( 0) qU) Gr(^) 

q(o) qG) q (m) 


g(o) £>(i) 


(7) 


where G ^ G F^ xn for all i (cf. l!T3l l. 

PUM codes are convolutional codes of memory p. = 1, 
introduced by Lee ni and Lauer HU- It can be shown 
(e.g. m Thm. 8.28]) that any convolutional code can be 
represented as a PUM code. However, PUM codes are usually 
constructed using block codes to obtain a good algebraic 
understanding of the convolutional code. For the following 
definition, let k^\k £ N, such that < k < n — k^\ 


Definition 2 A VUM{ n,k,k W) code over F 9 is a rate ^ 
convolutional code with memory p = 1 and generator ma¬ 
trix submatrices G <>yi and G ^ having rk(G^ 0 - ) ) = k and 
rk(G (1) ) = fcW. 







W.l.o.g. we can assume that only the first rows of G^ are 
nonzero (otherwise we can transform the information sequence 
such that it has this form) and therefore we can subdivide the 
matrices as follows: 


G (o) 


- G (00)- 
G (01) J 


G (t) 


- G ( 10 )- 

0 


( 8 ) 


where g ( 00) ,G (10) G F*£ )x ” and G (01) G ^ k ~ kW)xn . 

It is shown in El and |8| how PUM codes can be constructed 
based on block rank-metric codes. One can construct PUM 
codes based on Gabidulin codes by choosing G (00 \ G* 10 - 1 
and G n "■' as submatrices of generator matrices of Gabidulin 
code 0. In particular, the submatrices are chosen such that the 
codes in Tab. Hare Gabidulin codes with the properties given in 
the table. We also choose a bounded minimum distance (BMD) 
error-erasure decoder for each of the defined codes, e.g., from 

a or 03. 


Table I 

Code definitions using sub-matrices of the PUM code 

GENERATOR MATRIX (8j 


Generator Matrix 


Type 


Minimum Rank Distance 


Decoder 


Co 


: 


Q[n, fc] 


do = n — k + 1 


BMD(Co) 

BMD(Ci) 

BMD(Coi) 


Ci 


r G < 01 )] 


Q[n , k\ 


d\ = n — k + 1 


Coi 


G< 01 > 


Q[n,k — fcl 1 !] 


doi — n — k + fct 1 ) + 1 


G<*) := 


G <°0)' 

G (0U 

G (!0) 


G[n, k + fc! 1 )] 


- k - kW + 1 


bmd(Cct) 


C. BMD Decoding of Partial-Unit-Memory Codes 

We consider codewords c of PUM codes of length nN, 
obtained from an information sequence i of length k(N— 1) by 
multiplication with the (terminated) PUM generator matrix 0. 
We can divide the codeword c G into N blocks of length 
n, c = (cW ... C W), as well as the information word i G 

Fqf^ into (TV—1) blocks of length k, i = 

With that notation, we can derive the simple encoding rule: 

C U) = G (i) *0-1) + G (o) *0) V j G {1,..., TV}, (9) 

with i i0> = i‘ v1 = 0. We use the decoder to correct an 
additive rank error e = (e^ ... e^) G F”^, so the received 
word is r = c + e = ... r G F”if. 

It is known that convolutional codes can be ML decoded 
using the Viterbi algorithm ED. However, the complexity of 
this procedure depends strongly on the size of the underlying 
field, which defines the number of states of the respective 
trellis. The necessary field size over which a Gabidulin code 
must be defined grows exponentially with the codelength 
n. Therefore, Viterbi’s algorithm is not a good choice for 
decoding PUM codes based on Gabidulin codes. 

An alternative is an algorithm introduced by Dettmar and 
Sorger m for decoding PUM codes over Hamming metric. 
It uses the block decoders of the underlying algebraic codes 
to find a much smaller subgraph of the trellis which contains 
the most likely code sequence under a certain condition. 


Afterwards, the Viterbi algorithm finds this sequence in the 
reduced trellis in less time than without the reduction step. 

In 0, a generalization of this algorithm to rank metric was 
proposed. It is shown that the following bound provides a 
sufficient condition for successful decoding, using the rank 
weight distribution of the additive error e. 


i+j-l 

J2 t {h) < 

h=i 


2 ’ 


fVi G {0,..., N} and 

\VjG N-i + 1}, 


where := wtR = wtR ($/3 (e^)) and 


( 10 ) 


(doi, if .7 = 1, 

\do + (j — 2)d a + di, else. 


( 11 ) 


If the sequence is sent block-by-block using a Gabidulin 
code with dimension k instead, all error patterns containing at 
least one block h with t, 1 ' 1 ' 1 > '-kf will not be decoded correctly. 
PUM codes can handle such error peaks if f^) < ai anc | jf 
the errors in the surrounding blocks are not too large (cf. (ITOt ). 
This property makes them suitable for DLNC in slowly- 
varying networks because they can handle seldom occurring 
network changes resulting in impulsive error peaks. It can be 
shown that in terms of the sequence error probability Prf a ji, 
i.e., the probability that the decoder fails for at least one block 
of the sequence, the PUM decoder is strictly better than the 
block-by-block decoder. 


IV. DLNC Channel Model for Slowly-Varying 
Networks 

We analyze the statistical behavior of the rank of the effective 
error matrix E, cf., ©. For that purpose, we need to discuss 
the statistical behavior of the additive error matrix B, and 
the effects of a slowly-varying network topology. In order to 
derive an analytic expression for the probability distributions, 
we make the following assumptions: 

1) The probability p n that an error occurs at a certain node 
during one generation is constant. 

2) The probability pAn that a certain node leaves or joins 
the network during one generation is constant. 

3) The probability p c that there is a directed edge from node 
i to j (i ^ j) is constant. 

4) The number of nodes \Af\ is sufficiently large and can be 
assumed to be constant due to very slow network changes. 

5) The field size q is sufficiently large such that the proba¬ 
bility that two independent errors cancel is close to zero. 


A. Additive Error Matrix 

It was shown in |6) that the rank of the additive error matrix B 
is approximately distributed binomially with parameters |7V| 
and p n if Assumption [5] holds. Hence, its probability mass 
function (pmf) with mean value ps = l-A/] • p n is given by 

/rk(B)(r) « (12) 

B. Slow Changes of the Network Topology 

If nodes leave or join the network between generations, the 
network behavior changes and can be expressed as a difference 
in the channel matrices 


— Ai _ i AAj, 


(13) 

















where we call A Ai the channel deviation. Since the rank of 
AA,- turns out to be important for the effective error matrix 
using DLNC, we are interested in its distribution. We start by 
proving an important theorem. 

Theorem 1 If exactly one node v with In{z/} incoming and 
Out{V} outgoing edges leaves the network between generation 
i — \ and i, the rank of A Aj is upper bounded by rk (AAf) < 
min {n, Out{^}, In{V}}. 


C. Effective Error Matrix 

Based on the insights of the last two paragraphs, we are able 
to bound the rank of the effective error matrix E,. 

Theorem 2 The rank of the effective error matrix Ei, which is 
present in a DLNC system applied to a slowly-varying network 
is upper bounded by 

rk (Ei) < rk(Bj_i) + rk (Bf) + rk(AA). (15) 


Proof Due to the dimensions of A A,, its rank is upper 
bounded by n. Let the outgoing packets be independent 
random linear combinations x a j of the incoming edges, sent to 
nodes z/ O J with j £ {1,..., Out{z/}}. The channel deviation 
can then be interpreted as errors of value e a j := —x Q j at 
each node v 0 ,j- By the same argument as for the additive 
error matrix (cf. 0), the rank of A A, is then upper bounded 
by the number of these additive errors, namely Outjz/}. 
Alternatively, the channel deviation can be seen as additive 
errors at the origin nodes of the ln{;/} incoming edges. Hence, 
rk(AAj) < In{z/}. The proof is illustrated in Fig. Q] I 



Figure 1. Illustration of the proof of Theorem l~i~l 

The same argument holds for nodes that join the network 
between generations. For a leaving or joining node v, we define 
w(v) := min {n, Out{i'}, In{^}}, and ti to be the number of 
leaving nodes in generation i. Its pmf fw(w) can be derived 
using Assumption [3] Due to the subadditivity of the rank, we 
obtain the following upper bound on rk (AA,). 

U 

rk (AA,) < w(v)=Y w ^j) 

v leaving j =1 

in gen. i 

This means that the rank of the deviation matrix AA,; is 
composed by two random processes. The first one determines 
the number t, of leaving/joining nodes before the current 
generation according to the pmf /l(^), which is binomially 
distributed with |A/j and pAn- The second process determines 
the li corresponding node weights w(vj), which are distributed 
according to fw{w). Hence, the pmf / r k(AA,) is approxi¬ 
mately given by 

/rk(A Ai )(r) = f L {() • (14) 


Given Assumption [5] the bound is tight with high probability. 


Proof Inserting (fT} and llT3l > into (0 results in 

Si = yYka^ + aa^x. + b,} 

= r+ 1 A i _ 1 X, ; + y+ 1 AA i X i + r+ 1 S i . (16) 

With the aid of 0 Y t _ ; = I n + L/J, we can rearrange 
Yi _i = Ai_iA,_i + i in the following way 

Yf_ 1 A i _ 1 = X~\ + LlJfX~\ - Yf_ (17) 

Combining (IT6l) and (fTTb we obtain 


Si = (X~_\ + LllX-\ - YT x B, ,X 


i- 1 ) 


X, 


+Yf_ 1 AA i X i + Yt 1 B i 
= X~\x, + Ll' n X;\X, - Yf_ 1 B, ,Xf\X t 
+Y+- 1 AA i X i + Y+ 1 B i 

= Si + Ll^Si - Yf_ 1 B i _ 1 S i + YfxBi + T+iAAA, • 


Thus, the effective error matrix consists of four parts. The 
first part corresponds to the rank deficiency of Y i _ 1 , which is 
assumed to be zero. This assumption is justifiable as long as 
q is sufficiently large (cf. J6]). The second and the third part 
have the same rank as the preceding and the current additive 
error matrices, B . \ and B,, respectively. The rank of the 
last part equals to rk(AA,). Finally, taking the subadditivity 
of the rank into account, we obtain (IT5l) as an upper bound on 
the rank of Ei. Due to Assumption 0 with high probability, 
the sum of the matrices has the same rank as the sum of the 
ranks. H 


As a consequence, the rank Ei can approximately be 
described by the sum of three random variables 


rk^) =rk(B i _i)-t-rk(B i )+rk(AA), (18) 


where the first two summands, which describe the effect of 
the additive error in the MAMC are distributed according 
to (fl2l >. The third summand describes the effect of the slowly- 
varying network and its pmf is given by m. The resulting 
approximate pmf can be described as 

/rk(E 4 )(t) = / r ( k * ( b)(t) * / rk (AA)W- (19) 


Example 1 Fig. ^illustrates the influence of the additive rank 
error and the rank error caused by slow network changes. 
The plot shows the pmfs of the ranks of the additive error 
Bi, the channel deviation AA,;, the additive error without the 
influence of network changes rk (Ei) := rk (Bi) + rk(B,;_i) 
and the effective error Ei. We consider a network with |A/"| = 
100 nodes and probability parameters p n = 0.03, p e = 0.05 
and pAn = 0.01. We have chosen pAn relatively large such 







that the changes are more visible in the illustration. Plot (Hi) in 
Fig. \2\depicts the effect caused by the differential demodulation 
in case of no network changes (cf. m, i-e., the expected value 
of the rank of the effective error is approximately doubled with 
respect to the additive error given by the MAMC (plot (i)). 
The effect of additional slow network changes can be seen 
in plot (iv). In contrast to (Hi), both variance and mean are 
increased, making errors with high rank more likely. These 
error peaks can be better handled using PUM codes than using 
block codes. 



T 


Figure 2. Influence of slow network changes on the pmf of rk (Ei). 


V. Suitable Coding Schemes 


B. PUM Code Parameter Choices 

When designing a PUM code for DLNC in slowly-varying 
networks, one has several possibilities to choose the code 
parameters N and k <l 'l. Here, we assume that n and k are 
fixed, e.g., because the desired code rate and the packet size is 
given. In general, N should be chosen sufficiently large, such 
that the rate loss of the termination of the PUM code does not 
play a role, i.e„ wtt ■ k ~ k - 

It is not easy to analytically derive a good range for /A 11 
for general DLNC channels in slowly-varying networks due 
to the involved analytic description of the pmf of the effective 
rank error <U3. However, for a given network, one can use 
the pmf of rk (Ef) to get an idea how to choose k^\ As 
already mentioned, the PUM decoder described in (8) is able 
to decode up to [ d " 1 J errors under certain conditions. 
Hence, a necessary condition for good decoding results is that 
Pr{rk(£Z,) > ^ = ra " A -’+k (1> + i j j s sma jp or equivalently, 
that k (- 1 ) is as large as possible. On the other hand, k ^ should 
not be chosen too large, because otherwise d a = n—k—k^+1 
gets too small and the decoding capabilities decrease again 
(cf. (ITOt ), The following figure illustrates this behavior by 
showing how Prf a ji changes as a function of k^ for given 
p n = 0.03, p e = 0.05, p An = 0.005, |A/] = 100, N = 50 and 
do = n — k +1 = 41. It can be seen from Fig. [3]that Zc*- 1 -* = 24 
is an optimal choice for this given parameter set. 



In this section, we describe how PUM codes can be used 
to make DLNC resilient against the additive error peaks 
caused by network changes. We show how PUM codes can 
be combined with DLNC, give an idea how to choose code 
parameters and present numerical results which demonstrate 
that better results can be obtained using PUM codes instead 
of ordinary block codes. 

A. Combining DLNC and PUM Codes 

An information sequence i' J ' > £ for j = 1,..., N — 1 
has to be transmitted using PUM codes in combination with 
DLNC. We first determine the corresponding codeword se¬ 
quence c/A £ for j = using the encoding 

rule (0 and calculate the corresponding matrix representation 
sequence Sj := for j = 1, ..., N, which we use 

as source symbols for the differential encoding described in 
Sec. HI] After the transmission, the sequence is demodulated 
and the result S 3 = Sj + Ej (j = 1,..., N ) can be decoded 
using the PUM BMD decoder described in Sec. 1III-C1 The 
error sequence Ej is distributed according to the error model 
derived in Sec. UYI 


Figure 3. Prf a ji as a function of feW. 

C. Numerical Results 

Example [2] shows numerical results obtained by simulating 
random linear networks with given parameters |A/], p n and p e 
(cf. Sec. HVb . In order to run the simulations in sufficiently 
short timqj, we assume that the field size q is large enough, 
such that independent errors cancel only with negligibly small 
probability, and therefore the ranks of the error matrices are 
very likely to be equal to the number of errors happened. If 
this assumption does not hold (e.g., if q is relatively small), our 
results are still upper bounds on the sequence error probability. 
We used rank-metric PUM codes with parameters N, n, k and 
k 11 ■' and checked if the PUM decoder, described in Sec. lIII-Cl 
is able to correct the error pattern. Prf a ii denotes the probability 
that the PUM decoder fails, i.e., at least one generation of the 

2 Instead of simulating RLNC using real networks over finite fields, we 
evaluated the statistical behavior of the nodes and counted the number of 
additive errors and leaving/joining nodes and their number of incoming and 
outgoing edges. 














sequence is not contained in the subgraph of the trellis. For 
comparison, we also checked the cases (block-by-block) when 
the source symbols for every generation are encoded using 
Gabidulin block codes with the same code dimension k, both 
differentially and via lifting. 

Example 2 Fig. 0 shows the sequence failure probability 
Prf a ii as a function of the network change probability pAn 
of a PUM decoder of a code with N = 50, n = 35, k = 15 
and k^ 1 ’ = 10 and compares it to block-by-block decoders 
in combination with both DLNC and lifting. The network is 
assumed to have |Af| = 100 nodes and probability parameters 
p n = 0.01 and p e = 0.02. It can be seen that the PUM decoder 
is better than the block-by-block decoder for any pAn and also 
improves upon the lifting approach for pAn < 10 -2 . 



Fig. 0 shows the gain obtained by the new coding scheme, 
i.e., the fraction of Prf a ;i of the block-by-block decoder for 
DLNC and the PUM decoder. It makes clear that not only the 
PUM decoder is better at any PAn, but especially good in a 
region where PAn is relatively large (3 • 10 -4 to 10 2 ). 



PAn 


VI. Conclusion 

This paper extended the results of a to the case of slowly- 
varying networks. At first, we derived a probabilistic DLNC 
channel model for this case by analyzing the effects of join¬ 
ing/leaving nodes on the network channel matrix, and with 
that, on the effective error (0 in a DLNC system. Furthermore, 
we showed that PUM rank-metric codes are the proper error 
correction strategy for the situation at hand. We confirmed 
our considerations by numerical simulations, and showed that 
in slowly-varying networks, DLNC in combination with rank- 
metric PUM codes outperforms the conventional, lifting-based 
RLNC approach. 
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Figure 5. Gain of Prf a ji of PUM codes compared to block-by-block decoding. 

















































































































































































